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Комбинаторные основания теории информации и исчисления вероят¬ 
ностей. 


1.0 ВОЗРАСТАЮЩЕЙ РОЛИ ФИНИТНОЙ МАТЕМАТИКИ. 

Мне хочется начать с некоторых соображений,выходящих 
за рамки основной темы моего доклада.Формализованная по Гильберту 
математика является ни чем иным,как теорией операций над специ¬ 
ального вида схемами,состоящими из конечного числа знаков,распо¬ 
ложенных в том или ином порядке и связанных теми или иными связями. 
Например,по концепции Н.Бурбаки вся теория множеств изучает исклю¬ 
чительно выражения,составленные из знаков 

□ , ѵ , 1 6 > ^ 

и "букв”,связанных еще "связями" 1 1 ,как это имеет место на¬ 
пример в выражении ---, ^ 

(Г~— ,- Л7 - ■ — п 

ППеГТ1€ О □ Р 

называемом "пустым множеством".Оставаясь на финитной точке зрения 
было бы логично для неограниченной последовательности "букв” усво¬ 
ить те или иные стандартные обозначения,например, 

П П гп г? г-1 

О ; | } | о ; И ) 1 00 ; • ' • 

Любопытно,что из за наличия "связей” I I выражения дор- 
мализованной математики Бурбаки являются не вытянутыми в одну 
строчку "словами",как ,например,в теории нормальных алгоритмов & 
А.Маркова.а по существу одномерными комплексами с обозначенными 
определенными знаками вершинами. ^ак&чаииі.? .. всу.іуоъ 
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Но к реальному,воспринимаемому интуитивно содержа¬ 
нию математики такая концепция математики,как занятия перестройкой 
по определенным правилам обозначенных одномерных комплексов,имеет 
лишь косвенное отношение.Н.Бурбаки замечает,что в его концепции 
выражение .имеющее смысл "число I" содержит несколько десятков 
тысяч знаков,но от этого шишиаияшшишивдшшшриии понятие "число 
единица" не делается недоступным нашему наглядному пониманию. 

Чистая математика благополучно развивается как по 
преимуществу наука о бесконечном.И сам основатель концепции форма¬ 
лизованной полностью финитной математики - Гильберт предпринял свой 
титанический труд лишь для того .чтобы обеспечить за математика¬ 
ми право оставаться в "Канторовом парадизе" теории множеств, Пови- 
димому.это положение вещей глубоко обосновано устройством мшшщ 
шюагаттгатгшиигаш ш нашего сознания ,0 большой легкостью оперирую¬ 
щего о наглядными представлениями о неограниченных последователь- 
ностях.пределышх переходах,непрерывных и даже "гладких" много- 
образиях и т.п* 

До недавнего времени и в математическом естество¬ 
знании господствовало моделирование реальных явлений при помо¬ 
щи математических моделей.построенных на математике бесконечного 
и непрерывного.Например,изучая процесс молекулярной теплопро¬ 
водности,мы представляем себе непрерывную ереду.в которой темпера- 


тура подчинена уравнению 

= к 

&<- 


Ъу*- 
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Математики привыкли рассматривать еоответствующкую разностную 
схему 






возникающую при приближенном решении "точного” уравнения ДД 
Но реальный процесс теплопроводности иивш не более похож на свою 
непрерывную модель ,выраженную уравнением Д/ ,чем на дискретную 
модель ,выраженную непосредственно уравнением /2/. 


Весьма вероятно,что с развитием современной вычисли¬ 


тельной техники будет понято,что в очень многих случаях разумно 
изучение реальных явлений вести избегая промежуточный этап их 
стилизации в духе представлений математики бесконечного и непре¬ 


рывного,переходя прямо к дискретным моделям.Особенно это относится 


к изучению сложно организованных систем,способных перерабатывать 
информацию.В наиболее развитых таких системах тяготение к дискрет¬ 
ности работы вызвано достаточно разъясненными в настоящее время 
причинами.Является требующим объяснения парадоксом то обстоятель¬ 
ство ,что человеческий мозг математика работает в существенном по 
дискретному принципу и ,тем не менее,математику значительно до¬ 
ступнее интуитивное постижение ,скажем,свойств дшфівршащнодамш 
ившшшшйрвввйш геодезических на гладких поверхностях,чем могущих 
их приближенно заменить свойств комбинаторных схем. 


Пользуясь своим мозгом ,как данным от Господа Бога, 


математик мог не интересоваться комбинаторными основами его ра¬ 
боты.Но искуственный интеллект машин должен быть создан человеком 
и человеку приходится погрузиться в неизбежную при этом комбина¬ 
торную математику.Пока еще рано делать окончательные выводы о 
том ,что это будет значить для общей архитектуры математики бу- 
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дущего. 





2.ТЕОРИЙ ИНФОРМАЦИИ. 

Дискретные формы хранения и переработки информации 
являются основными.На них основана и сама мера "количества инфор¬ 


мации", выражаемого в”битах" - числе двоичных знаков.В силу сказан¬ 
ного ранее им дискретная часть теории информации призвана 
в некотором роде играть ведущую,организующую роль в развитии комби¬ 
наторной, финитной математики.Из развитых вкратце общих соображений 
не видно,почему теория информации должн^столь существенно осно¬ 
вываться на теории вероятностей,как это представляется по боль¬ 
шинству руководств«Моей задачей является показать ,что эта зави¬ 
симость от заранее созданной теории вероятностей в действительности 
не является неизбежной.Ограничусь ,впрочем,двумя простыми приме¬ 


рами. 


*) 

Реальное содержание формулы для энтропии 

н = - 2 к Н 


д/ 


таково. Если мы произведем большое число И независимых испытаний 
с распределением вероятностей 

(I*.; Р* ^ 

і исходов каждого испытания,то для фиксирования исхода всей 
серии из Я испытаний нам понадобится приблизительно 

к Н 

двоичных знаков .Но этот результат справедлив при несравненно более 
слабых и чисто комбинаторных допущениях.Для записи результата 

*—* испытаний ми должны '"указать чной& 








наших испытаний,достаточно указать ,что каждый жшишд из ^ исхо¬ 
дов появился,соответственно 

> 

раз и уже после этого указать номер того из 



расположений исходов,который имел место ,Для этого потребуется 
не более 

-4 Іо$П + Ц С» (%**/■-,*ь) 

двоичных знаков,а при большом И это и будет приблизительно шшнщ 


- 2 ^ЧЧг /2/ 

В силу закона больших чисе л в случае независимых испытаний с ука¬ 
занным выше распределением вероятностей.Но наши допущения при вы¬ 
воде формулы /2/ несравненно слабее. 

Второй пример с энтропией цепи Маркова вполне аналогичен, 
здесь тоже допущение о том,что требуется записать информацию о 
реализации марковского процесса сильно избыточно. 


3.ОПРЕДЕЛЕНИЕ "СЛОЖНОСТИ». 



у понят 


льно 


•В "сложи 


т & . вт)йВ 


Если какой либо объект "просто" устроен,то для его описа¬ 
ния достаточно небольшого ишшшш количества информации,если же 






























он "сложен",то его описание должно содержать много информации 
По некоторым соображениям /см.далее п.|^/ нам ДО^но назвать 
вводимую, сейчас ветчину "сложностью”. 

Стандартным способом задания информации считаем дво¬ 
ичные последовательности начинающиеся с единицы 

1 , 10 , 11 , 100 , 101 , 111 , 1000 , 1001 , 0 .. , 


являющиеся двоичными записями натуральных чисел. Будем обозна¬ 
чать через (п) длину последовательности И * 

Пусть мы имеем дело с какой либо областью объектов 2} , 
в которой уже имеется некоторая стандартная нумерация объектов 
номерами К (*) .Однако,указание номера далеко не всегда 

будет наиболее экономным способом выделения объекта X .На¬ 
пример, шшшшшшшшшдаршишшшбраишмшшашррашшнши двоичная запись 
числа 

9 3 9 

9 У 

необозримо длинна,но мы его определили достаточно просто.Іашшшшщ 
тдппв[]ушштшб р нппи ш ікіан ш тйшш нбйшдшшшарнишів подвергнут® сравнитель¬ 
ному изучению различные способы задания объектов из .Доста¬ 
точно ограничиться способами задания ,которые каждому двоично 
записанному числу р ставят в соответствие некоторый номер 

п= 90») 

Т.о.способ задания объекта из Х> становится ни чем иным ,как 
функцией от натурального аргумента с натуральными значени- 

ями.Немного далее мы обратимся к случаю,когда эта функция вы¬ 
числима .Такие методы задания можно назвать "эффективными”.Но 
пока сохраним полную общность. Для каждого объекта из есте¬ 
ственно рассмотреть приводящие к нему р наименьшей длины Ш 
тіиттнітшпвишіиіі Эта наименьшая длина и будет "сложностью объекта 






^ при "способе задания $ и : 

1/* Л, \ — ГѴѴА.УѴ ^ С 1») . 

' ~ $(^(*) 

На языке вычислительной математики можно называть 
"программой»,а § - "методом программирования» .Тогда можно 

будет оказать ,что К^Н^еоть минимальная длина программно 
которой можно получить объект х при методе программирования > . 

Если имеется несколько различных способов задания вир»- 

элементов из «Ъ 

з., Ч"Ѵ 5 -/ 

то т —явя легко построить новый метод § ,который будет до¬ 

ставлять нам любой объект ^Ьшшшршшршшмш со сложностью 
Кл (/) тт примерно» на^І превосходящей минимум из сложно¬ 


стей 


(*); ^С*). 


Построение такого метода очень просто .Надо резервировать доста¬ 
точное число начальных знаков последовательности р для фикса¬ 
ции метода $• .котоц*) надо следовать .пользуясь как програм- 


а 




"с точностью до 




мой оставшимися знаками 

Скажем ,что метод $ 
поглощает метод ^ " »если всегда 

(С$0) ^ К $>(*)+* 

Выше показано, как построитъ метод ^ ,который шишжшшшшш 

с точностью до ^ сильнее любого шшшшда из методов 2^ 2^ 


йшш 


# ♦ ♦ 


,где приблизительно 










Методы $, и $ 2 _ назовем " ^-эквивалентными", если 
каждый из них 9 -поглодает другой. Вое это построение было бы 
мало продуктивным,если бы иерархия методов в отношении поглощения 
одних другими была слишком причудливой .Лишь сравнительно недавно 
было замечено,что при некоторых достаточно естественных предпо¬ 
ложениях это не так.Я далее следую своей работе А/.но примерно 
те же идеи можно найти в работах /3/,/4/,/5/,в работе /3/,впро 
чем,в несколько завуалированной форме. 

Шрщжшшвшыдваашшшшашшшршшшшщ 

ТЕОРЕМА. Среди вычислимых функций существуют опти- 

малыше ,т.е.такие,что для любой другой вычислимой функции $ (/>) 

К 3 0) ^ Ку Ы+{(%!'). 

Ясно,что все оптимальные способы задания объектов из 
эквивалентны: 

(К*,С>0 - ~ 

Таким образом,о аосимпто|цчеокой точки зрения сложность 
ІС(/) элемента/ при ограничении эффективными способами задания 
не зависит от случайных особенностей выбранного оптимального 
метода.Конечно,чисто практический интерес этого результата зави¬ 
сит от того,насколько велики расхождения в сложностях при раз¬ 
личных достаточно гибких ,но вместе с тем и К— дооіа - 
точно удобных и естественных методах программирования. 
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4.ЗАКОНОМЕРНОСТЬ И СЛУЧАЙНОСТЬ* 

Вполне традиционно представление ,что "случайность" 


состоит в отсутствии "закономерности",Но,повидимому,только сей¬ 
час возникла возможность шршдашвшшшшйширшшшшйшвдшишшашшвшвшшшшй 



шшнпшашвшшшшш основать точные формулировки условий применимости 
к реальным явлениям результатов математической теории вероят¬ 
ностей непосредственно на этой простой идее. 


Любые результаты наблюдений могут бытъ запротоколи¬ 
рованы в виде конечной,хотя иногда и весьма длинной записи. 
Поэтому,когда говорят об отсутствии в результатх наблюдений за¬ 
кономерности, име$т в вид^ лишь отсутствие достаточно простой 
закономерности,Например,последовательность из 10 ООІйЩшййёШ 
и щилитцфит рдпд утщтлмпи цифр щтащчвдщ шмш ишывришщншшдишішшвмишдии 
шашшашмшрншш I274031274031274031 ... , 

сменяющихся с периодом в шесть цифр , ^і^с^не^шненноо^ью^ 
отнесем к "закономерным" ,а н е"случайным"У.IIбследовательность 
тысячи 4 десятичных знаков дробной части числа г- 

1415*., 

как известно,обладает многими свойствами "случайных последователь¬ 
ное тей". іЬеф/Лаащ Узнав ее закон образования ,мы и ее откажем¬ 
ся признать "случайной"*Но,если нам выпишут многочлен 999-ой 
степени,значения которого шйршшрнн іі при х =1,2,3,.,,,1000 до¬ 
ставляют последовательность целых чисел Р/х/^ заключенных в преде¬ 
лах от 0 до 9,полученных в результате честных случайных испы¬ 
таний типа игры в рулетку,то наличие такого многочлена не поме¬ 
шает нам продолжать считать последовательностъ"случайной". 
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Если тем или иным способом мы пришли К ВЫВОДУ, 
что последовательность результатов каких либо испытании не 
допускает полного описания в приемлемой для нас в отношении слож¬ 
ности форме,то мы скажем,что эта последовательность разве что 
лишь частично закономерна,отчасти же «случайна».Но это еше не 
та «случайность» .которая нужна для применимости выводов теор 

вероятностей, Применяя теорию вероятностей,мы не ограничиваемся^ 
отрицанием закономерности,а делаем из гипотез о случайное 
блюдаемых явлений определенные положительные выв д 

шшпШШііішшшшШШйАйШшШВШШшіШШШіШШШШш 

Мы сейчас увидим, что ИШ практические выводы теории 

вероятностей могут быть обоснованы в качестве 
о ппваельной при данных ограничениях сложности изучаемых 

ний. 

5•УСТОЙЧИВОСТЬ ЧАСТОТ. 

Следуя Мизесу,часто выдает за основу приложений 
Ів ории вероятностей признание гипотезы об устойчивости частот. 
В приближенной вдяш к практике форме эта концепция « 
в моей известной книжке по основаниям теории вероятностей 

его года-аш—шш-шишмодш^ш^—"^Тиде 
Пусть результат нооледовательн^оШТШ^шЛисан в виде 

последовательности нулей и единиц 
ІІОІООІОШООІОІІ... 

г.»„. .... — “>»" с ^ ' 

если доля единиц ^ г 

Г 
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и эта частота не можеш бытъ существенно изменена при выборе из 
нашей последовательности не слишком короткой подпоследователь¬ 
ности .произведенной по достаточно простому законуРРШі и притом 
так,что зачисление какого либо элемента 

основной последовательности в подпоследовательность производит- 

х/ 

ся без использования значения этого элемента « 

Но ,оказывается,что такое требование может быть заме¬ 
нено другим ,формулируемым существенно проще.Сложностъ последо¬ 
вательности нулей и единиц с условием Д/ не может быть сущест¬ 
венно больше,чем , д , \\Ьл . \ 1 

п и 00 = ь (- 


Можно доказать,что мизесовская устой ч ивость частот .автоматическ и 

выполняется «если сложность нашей последовательности — достатрч - 

о іщ(ш 

но близка к указанной верхней оценке • 

У меня нет здесь| Г датьколичественные уточнения 
этого результата хх / и рассмотреть с той же точки зрения более 
сложные задачи теории вероятностей.Но принцип является общим. 
Например,предполагая ,что последовательность нулей и единиц обра¬ 
зует цепь Маркова с матрицей переходных вероятностей 

/> о И \ 

Ч ріО р *\ 

мы по существу задаем приближенные значения частот единиц после 
единиц, единиц после нулей,нулей после единиц и пулей после нулей. 
Можно вычислить максимальную сложносидтакой последовательности 

х/Наиболее тщательную фшршршршжрп финитную формулировку 
этого принципа Мизеса см.в работе /17/. 


хх/ См. в /17/,хотя там еще нет появившегося в Д/ опре¬ 


деления сложности. 

















длины к .Если сложность конкретной последовательности с задан¬ 
ными частотами переходов близка к этой максимальной,то для нее 
автоматически выполняются все предсказания вероятностной теории 
цепей Маркова*, 


6*БЕСКОНЕЧНЫЕ СЛУЧАЙНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ. 

Только что намеченная программа пока еще не вы¬ 
полнена,хотя у меня нет сомнений в ее выполнимости.Именно ее 
выполнение должно более совершенны., образов,чем построения мизесов 
ского типа .связать математическую теорию вероятностей о ее при- 
менениями.При этом я имею в виду,что нет никакой необходимости 
изменять сложившееся построение математической теории вероятно¬ 
стей на основе общей теории меры. Исследованиям,к ВайзрэМ обзору 
которых я перехожу,я не склонен придавать значения необходимых 
основ теории вероятностей ,Н 0 сами по себе они весьма интересны. 

Для математика является привлекательной задачей 
определить,какие бесконечные последовательности нулей и единиц 
следует называть "случайными" . Ограничусь простейшим случаем 
последовательностей с частотами нулей и единиц равными 1/2. 
Примыкая к рассказанному,хотелось бы потребовать от пооледова- 

тельности \ 


чтобы ее конечные отрезки 


X 


*ѵ 


О./а-у- 



имели сложность 


где С некоторая 


К ОЧ >' л-с* 

/различная для разных х/ константа.Но Мартин 


Леф доказал теорему: 




-К- 




Первая теорема Мартин~Лефа .Есди|?6^) такая вычислимая функция, 
что 

«5Г -*(*) , /I/ 

2_ 2- Г - сЬ , 

то для любой двоичной последовательности 

X - ( х »у•• * у **ѵ * * ) 

существует бесконечно много значений *1 ,для которых 

Г (х*) $*-■?(*) 

Условию теоремы удовлетворяет ,например, функция . 

Но,если ряд * 

у I +Ы (I) 

"конструктивно сходился" х /,то почти все /в смысле диадической 
меры/ последовательности X обладают свойством 

КС**) Ь /3/ 

і штііш Д нмш іі гііі р тдшптш тІтоіІгтГй^мудгайіш^шідсісішшжшЕажвдівишвмйшдшшМа'РіШШДШШ 


не логично .щшдттіктшдшт принятъ свойство /Д/ за определение слу¬ 
чайной последовательности.Определение Мартин-Лефа глубже . Я лишен 
здесь возможности его привести полностью.Случайные по Мартин-Лефу 
двоичные последовательности обладают всеми "эффективно проверя- 
емыми"шшшш свойствами ,которые с точки зрения обычной современ- 


х/Подробности см./8/. 


_ 
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ной теории вероятностей имеют место"с вероятностью единица” 
в случае независимых испытаний,в которых х = I с вероятностью 
І/2.Для таких случайных последовательностей Мартин-Леф дтияитау 
ншш доказал вторую теорему: 

Вторая теорема Мартин-Леоа .Для случайных последовательно¬ 
стей нулей и единиц начиная с некоторого Н выполняется нера¬ 
венство /3/ ,еели только функция ^ такова,что ряд /3/ конструк¬ 
тивно сходится. 

ІШІІ1 Я привел эти тонкие ,но довольно специальные резуль¬ 
таты Мартин-Лефа,чтобы показать ,что здесь образовалось поле для 
весьма интересных математических изысканий /см,в связи с этим 
ршошпш другие работы Мартин -Дефа и Шнорра,напр./Э//. 



г роведрние ,€'ложновт еІИб трезков . . ёёсцтъ ч 

может имет^^я^ере^й с 
и^вйГпредеяами теори^вбро ятрютей'Ѵ Пу 


7,УСЛОВНАЯ СЯѲ1НѲСТѢ И КОЛИЧЕСТВО ИНФОРМАЦИИ, 

і гуін ГМГШ--ЗД Я Г ТТКД - фгаятпой упт я ппи м ^Сложноотъ задания 
какого либо объекта может быть облегчена тем,что уже задан какой 
либо другой объект„Этот факт отражает такое определение условной 
сложности объекта х при заданном объекте у: 

нм,»-* 

Здесь метод условных определений ^ есть функция двух аргументов- 
номера объекта у и номера щж программы вычисления номера Л (х) 
при заданном у.По поводу условных сложностей можно повторить все 
сказанное в п.З. 
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Если условная сложность КМ много меньше,чем безуслов¬ 
ная сложность (С^), то это естественно понять как указание на то, 
что в объекте ^ содержится некоторая "информация" об объекте х. 

Разность 

и естественно признать за количественную меру информации об х , 
содержащейся в ^ 


Будем допускать в качестве второго аргумента функции $ (п,р) 
число нуль и положим 

/нулевая программа из производит К /.Тогда 

^ (*і>0= (*) 

Таким образом,сложность ш можно называть и информацией,содер¬ 
жащейся в объекте о себе самом. 

Наше определение количества информации в прикладном 
отношении имеет то преимущество,что оно относится к индивидуальным 
объектам,а не к щшшшмршй н дшширшшШшшшшнвящшшш объектам^ассматри- 
ваемым в качестве включенных в множество объектов с заданным на 
нем распределением вероятностей . Йшрвдшшшймшшшшшшшшдиияядндишшшшш 
Вероятностное определение убедительным образом можно применять 
к информации,содержащейся ,например,в потоке поздравительных 
телеграмм.Но было не слишком понятно,как его применить ,например, 

к оценке количества информации,содержащемся в романе,или в пере- 

п 

воде романа на другой язык относитввьно подлинника .Я думаю,что 
новое определение способно внести в подобные применения теории 
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щ 

хотя бы принципиальную ясность . 

і© Возникает вопрос о том,позволяет ли новое определение 
доказать ряд основных положений теории информации,достаточно 
себя зарекомендовавших.Заранее ясно,что они должны иметь место 
лишь с точностью до аддитивных констант,соответствующих неопре¬ 
деленности ,возникавшей уже в п.З.Нельзя было ожидать например, 
точного соблюдения равенства 

но сначала казалось ,что разность между левой и правой частью 
здесь должна быть ограничена.В действительности Колмогоров и 
Левин установили только более слабое неравенство типа 



/см./16//.При этом установлено,что разность в самом деле мо 
жет иметь этот порядок» 


Но в применениях доступных вероятностному подходу /<Ѵ 
вполне заменяет /І/.В самом деле,строгое равенство /I/ вероят¬ 
ностной теории информации позволяет делать реальные шшвдшшш 
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т.е. по существу шшишжшишшшшифшржащшшшш об информации в 

относительно 

О, ■ 

и наоборот.А такого рода выводы получаются и из /2/,где в этом 
случае выражение в правой части оказывается пренебрежимо малым. 

8.ТЕОРЕМА ЕАРДЗИНЯ. 

Новый ряд понятий оказывается интересным и за пределами 
теории вероятностей и прикладной теории информации.Чтобы дать 
тому пример,изложу одну теорему Бардзиня.Она относится к давшш 
т итаіштлттмшдтд ятшишнштшмм бесконечным двоичным последовательно¬ 
стям . 

в которых множество номеров Л с / й = I пере числимо. Если бы было 
перечислимо и дополнительное множество номеров нулей,то функция 
была бы вычислима и # ^ С^'»***^ 

была бы ограниченварШВйШШШ.шШрикциишшшшшшшШышшшйшшшшшжша 
ишшшшаяшдришушшшшвшшишшшшшж Но в общем случае /при вврічисли- 
мости множества вдмнир номеров единиц / К (** і *0 может 
неограниченно возрастать. 

ТЕОРЕМА БАРДЗИНЯ. Для двоичной последовательности и перечис¬ 
лимым множеством единиц 

(С(х к И ^ ЩЬ + С м 

Существуют такие последовательности ,для которых при любом У[ 

|с о* 1*0 ъЦ*- 

Этот результат представляется мне имеющим принци- 
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пиальный интерес с точки зрения исследований по основаниям 
математики. Для определенности рассмотрим такую проблему.оану- 
меруем все диофантовы уравнения натуральными числами • Недавно 
было доказанощшпш Матиясевичем,что не существует общего алго¬ 
ритма для решения вопроса о том,имеет ли уравнение решения в 
целых числах„ НШ РРР ГО ііВШйИВ МйИііі^^ 

Но можно поставить вопрос о существовании алгоритма,который по¬ 
зволял бы решить вопрос о существовании ,или не существовании 
решений ршшшш для первых VI диофантовых уравнений при по¬ 
мощи некоторой допонительной информации л ^ при том или ином 
порядке роста количества этой информации с ростом И • теорема 
Бардзиня показывает,что этот рост может быть очень медленным: 

Ц* + с • 


9.ЗАКЛЮЧЕНИЕ. 

Доклад неизбежно был крайне неполным.подробную библи¬ 
ографию примыкающих работ можно найти в /І6/.Повторю некоторые 
выводы. 

I. Теория информации должна предшествовать теории веро¬ 
ятностей ,а не опираться на нее.Основы теории информации имеют 
по самому существу этой дисциплины финитный комбинаторный щрппщ 

г. Применения теории вероятностей могут получитъ едино¬ 
образное обоснование.дело идет всегда о следствиях гипотез о 
невозможности теми или иными указанными средствами сократить 
сложность описания изучаемых объектов>етественно,что такой под¬ 
ход к делу не мешает тому,чтобы теория вероятностей как часть 
математики развивалась шмшшшышшшишмшйшш как специализация 






шШш 
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общей теории меры. 

3. Понятия теории информации в применении к бесконеч¬ 
ным последовательностям дают повод к ыташршшшимшшвшшршишттиш цй йш 
весьма интересным исследованиям,которые не будучи необходимы в 
качестве шйдмшшшшшщжимвювришш основ теории вероятностей,могут 
получить некоторое значение в исследовании алгоритмической сто¬ 
роны математики в целом. 
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